Efficient dynamic importance sampling of rare events in one dimension.
نویسندگان
چکیده
Exploiting stochastic path-integral theory, we obtain by simulation substantial gains in efficiency for the computation of reaction rates in one-dimensional, bistable, overdamped stochastic systems. Using a well-defined measure of efficiency, we compare implementations of "dynamic importance sampling" (DIMS) methods to unbiased simulation. The best DIMS algorithms are shown to increase efficiency by factors of approximately 20 for a 5k(B)T barrier height and 300 for 9k(B)T, compared to unbiased simulation. The gains result from close emulation of natural (unbiased), instantonlike crossing events with artificially decreased waiting times between events that are corrected for in rate calculations. The artificial crossing events are generated using the closed-form solution to the most probable crossing event described by the Onsager-Machlup action. While the best biasing methods require the second derivative of the potential (resulting from the "Jacobian" term in the action, which is discussed at length), algorithms employing solely the first derivative do nearly as well. We discuss the importance of one-dimensional models to larger systems, and suggest extensions to higher-dimensional systems.
منابع مشابه
Dynamic Importance Sampling for Queueing Networks
Importance sampling is a technique that is commonly used to speed up Monte Carlo simulation of rare events. However, little is known regarding the design of efficient importance sampling algorithms in the context of queueing networks. The standard approach, which simulates the system using an a priori fixed change of measure suggested by large deviation analysis, has been shown to fail in even ...
متن کاملA Dynamic Importance Sampling Methodology for the Efficient Estimation of Rare Event Probabilities in Regenerative Simulations of Queueing Systems
Importance sampling (IS) is recognized as a potentially powerful method for reducing simulation runtimes when estimating the probabilities of rare events in communication systems using Monte Carlo simulation. When simulating networks of queues, regenerative techniques must be used in order to make the application of IS feasible and efficient. The application of regenerative techniques is also c...
متن کاملRare-Event Simulation
Rare events are events that are expected to occur infrequently or, more technically, those that have low probabilities (say, order of 10 3 or less) of occurring according to a probability model. In the context of uncertainty quantification, the rare events often correspond to failure of systems designed for high reliability, meaning that the system performance fails to meet some design or opera...
متن کاملEfficient Rare Event Simulation for Failure Problems in Random Media
We study rare events associated to solutions of elliptic partial differential equations with spatially varying random coefficients. The random coefficients follow the lognormal distribution, which is determined by a Gaussian process. This model is employed to study the failure problem of elastic materials in random media in which the failure is characterized by that the strain field exceeds a h...
متن کاملApplications of the Cross-Entropy Method to Importance Sampling and Optimal Control of Diffusions
We study the cross-entropy method for diffusions. One of the results is a versatile cross-entropy algorithm that can be used to design efficient importance sampling strategies for rare events or to solve optimal control problems. The approach is based on the minimization of a suitable cross-entropy functional, with a parametric family of exponentially tilted probability distributions. We illust...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 63 1 Pt 2 شماره
صفحات -
تاریخ انتشار 2001